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Abstract 

We define analogues of Brownian motion on the triadic Cantor set by 
introducing a few natural requirements on the Markov semigroup. We 
give a detailed description of these symmetric self-similar processes and 
study their properties such as mixing and moment asymptotics. 

1 Introduction 

In a recent paper [PB08j , the authors use noncommutative geometry to describe 
an analogue of the Riemannian structure for ultrametric Cantor sets. This 
eventually leads them to a definition of a certain family of operators that play 
the role of the Laplace-Beltrami operators for Cantor sets. It is natural to treat 
these operators as infinitesimal generators of Markov semigroups on Cantor 
sets and call the associated Cantor-set-valued stochastic processes to be the 
analogues of the Brownian motion. 

The goal of this note is to provide an alternative definition of Brownian 
motion on the classical triadic Cantor set. We use the axiomatic method and 
describe several natural requirements, most important of which are isometry 
invariance and scale invariance, that should hold for a reasonable analogue of 
Brownian motion on the Cantor set. Then we give a complete description of 
Markov processes satisfying these requirements. We call these processes sym- 
metric self-similar (SSS). 

The parametrization of SSS processes involves two degrees of freedom. One 
of these is responsible just for uniform time changes, so that effectively this 
family of SSS processes is parametrized by one parameter of scaling, or self- 
similarity. Since we are basing our approach on scaling properties, the SSS 
processes are, in fact, analogous to symmetric stable Levy processes in JR. It is 
remarkable that the class of SSS processes exactly coincides with the class of 
processes on the triadic Cantor set obtained in [PB08| as a result of a completely 
different approach. 
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Our approach is somewhat similar to Schramm's celebrated characterization 
of SLE via conformal invariance and Markov property, see e.g. [Law05[ Chapter 
6]. ^ 

It is worth mentioning that random walks on self-similar fractals have been 
studied in the literature, see e.g. [BN98| . However, to the best of our knowledge, 
our results for a disconnected ultrametric Cantor set are new. We also stress 
that our approach can be easily implemented for other Cantor sets with rich 
self-semilarity properties. However, it is not clear how it can be used for a 
general Cantor set. 

The paper is organized as follows. In Section [2] we introduce the setting by 
a description of the geometry of the Cantor set. In Section [31 we give our main 
result, a complete characterization of SSS Markov processes on the Cantor set, 
and briefly discuss the relationship with the processes studied in [PB08| . In 
Section [4] we describe an explicit construction of SSS processes and study their 
jump statistics. The role of the Laplacian on the Cantor set is played by the 
generators of SSS processes, and in Section [5] we describe some of their spectral 
properties. In Section [SI we prove that the Bernoulli measure on C is a unique 
invariant measure for any SSS process. We also prove that it is exponentially 
attracting. In Section [71 we study the asymptotics of displacement moments of 
SSS processes for small transition times. 

Acknowledgements. The author is grateful to Jean Bellissard and John 
Pearson for introducing him to their work on the geometry of Cantor sets, for 
several stimulating discussions that led to writing this paper, and for some 
corrections. He is also grateful to NSF for partial support of this research via 
CAREER award DMS-0742424. 



2 The ultrametric structure on the triadic Can- 
tor set 

A Cantor set is a topological space that is non-empty, compact, perfect, totally 
disconnected and metrizable. In this paper, we study a classical example, the 
triadic Cantor set 

C = jx : 2^ = = 1' fc e n| . 

In many situations it is natural to identify a; G C with the sequence {xk)k^^ 
which in turn may be identified with an infinite simple path on the infinite 
rooted binary tree. 

For every cc, y G C we define 

d{x,y) = i-<-'y\ 

where 

c{x, y) = min{A: e N : Xfe 7^ y^}. 
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(We agree that c(x, a;) = oo and d{x, x) = for any x G C.) It is easy to see 
that d is equivalent to the Euclidean metric: 

^\x-y\<d{x,y) <\x-y\, x,y G C. 

It is also easy to see that d is an ultrametric, i.e. it satisfies the strong triangle 
inequality: 

d{x, y) < max{(i(a;, z), d{z, y)}, x,y, z G C. 

The metric space (C, d) has rich structure that involves self-similarity prop- 
erties and a rich group of isometrics. Let us denote 

7r„x = (xi, . . . , a;„), x G C, n G N. 

Then, for every n G N, the set C may be decomposed into a disjoint family 
of 2" sets: 

[v]^ {x eC : 7r„ = v}, v G i„, 

where L„ = {0, 1}". 

Each of these sets is similar to C with scaling coefficient 3". One of the 
similarity maps is given by 

{vi,V2, ■ ■ ■ ,Vn,Xn+i,Xn+2, ■ ■ ■) ^ {Xn+l,Xn+2, ■ ■ ■) ■ 

In particular, these sets are isometric to each other and have diameter 3"""^ . 
This leads to the following complete description of all isometries. Let g be an 
isometry. Then for each n G N, g permutes sets [v], v G L„, i.e. for every 
V € Ln, there is v' G L„ such that 

5(H) = [v'l 

which we shall abbreviate as 

gn{v) = v'. 

Obviously, 

gn{v) = v' Sn-^lKi-lw) = (1) 

where we used the notation 

7T^{vi,...,Vn) ^ {vi,...,v^), ■m<n, V € Ln, 

and one can easily show that a sequence of bijections gn : i„ Ln satisfying 
the consistency condition ([1]) generates an isometry. 

3 Markov processes, the main characterization 
theorem 

Our aim is to obtain an analogue of the Brownian Motion (or symmetric stable 
Levy process) on (C, rf). Since C is completely disconnected, there is no hope 
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that a nontrivial Markov process will have continuous trajectories. So we shall 
relax the continuity requirement, and consider stochastically continuous Markov 
processes with cadlag (right-continuous and with left limits) trajectories. Let us 
recall that a homogeneous Markov processes with transition probability function 

P{t,x,B), t e [0,oo), xeC, B eB{C,d), 

where B{C, d) is the Borel a-algebra on (C, d), is called stochastically continuous 
if for any open set U and any point x , 

\\UYP{t,X,U) = 1. 

Transition probability function P(-, •, •) is called Feller if the space C(C) of 
continuous real-valued functions on C is invariant under the semigroup (S'*)f>o 
generated by P(-, •, •) and defined via: 

/ f{y)P{t,x,dv). (2) 
Jc 

(We refer to Chapter I of |Lig85| for a concise exposition of the necessary back- 
ground on Markov semigroups.) 

Let {Px)x^c be a Markov family compatible with P{-, ■, •), i.e. for each x, Px 
is a measure on the space of cadlag C-valued trajectories on [0, oo) such that 
for the canonical process X, Px{X{Q) — x} — \ and, under Px, X is a Markov 
process with transition probabilitiy P(-, •, •). 

We are going to impose restrictions on P(-, •, •) one by one and show that 
these restrictions together lead to a concise analytic description of the generator 
of {S*)t>o allowing for a parametrization of the set of allowed processes by two 
parameters. Then, for any choice of these two parameters, we construct a unique 
process with required properties. 

We say that P(-, •, •) is invariant under isometrics if for any isometry g, 

P{t, g{x), g{B)) = P{t, X, P), i G [0, oo), xeC, Be B{C, d). 

Lemma 1 Let {Xt)t>o he a homogeneous Markov process with transition Junc- 
tion P{-, •, •) invariant under isometrics. Then (7r„Xi)f>o is also a homogeneous 
Markov process. 

Proof: We notice that the isometry invariance straightforwardly implies 

P{7r„Xo = Wo, TTnXti = Wl, . . . , TTnXt,^ = Wm} 
= / v{dxo) / P{ti-to,Xo,dxi) / P{t2-ti,Xi,dx2) . . . P{tm-tm-l,Xm-l,dXm) 
= v{[vo])Pn{tl - to,VQ,Vi) . . . Pn{tm " ^m-l , 1 , Wm ) , 

where v is the distribution of Xq, and the quantities 

Pn{s,u,v) = P{s,x,[v]), 7r„a; = u. 
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are well-defined due to the isometry invariance. 

Since 7r„(Xt) takes finitely many values, we conclude that 7r„X is a Markov 
chain with transition matrix P„(s, v,u). □ 

The process 7r„X inherits the stochastic continuity from X. Since it takes 
finitely many values, the transition rates 

/ \ T -^n ^) ^uv 

q[u, V) — lim , 

^ ^ no t 

are well-defined, where (5„„ is the Kronecker symbol, see e.g. |Chu67| [Theorem 5, 
Section II. 2]. If w, m £ L„ for some n, then for any x G u,we set q{x, v) = v). 
Let us introduce 

= d{[u], [v]) = inf{(i(a;, : x E [u],y £ [v]}. 

Due to the isometry invariance, q{u,vi) = q{u,V2) if d{u,vi) = d{u,V2), so 
that q-niu, v) is actually a function of d{u, v), and we can write 

q{u,v) = q{d{u,v)). 

If n < m and v G i„ then 

<7(a;,'i;)=: ^ q{x,w), x G C. 
■w£Lm. 

7TnW — V 

If, moreover, x ^ [v], then considering the family of isometrics that leave x fixed 
and permute points w in the above summation, we can conclude that all the 
terms q(x, w) coincide. Therefore, in this case, 

q{x, v) = 2™""g(a;, w), w € Lm,TrnW = v. (3) 

For any x (z C and n G N, we define q„ — q{x, Vn{x)), where 

Vnix) ^ {xi, . . . ,Xn-l,l " Xn). (4) 

For any n, g„ does not depend on x due to the isometry invariance. Using dll), 
we see that all rates q{x, v) can be expressed in terms of qn. Namely, for v £ Ln 
and X ^ [v], 

g(x,t;) = 2-("-^(-''^»g,(,,,), (5) 

where c{x,v) = min{fc : Xk ^ Vk}- We conclude that the distribution of X 
under is completely determined by the family of jump rates ((?n)ngN- 

Let us recall that the infinitesimal generator for the semigroup (S'*)t>o de- 
fined in ([2]) is given by 

A/^lim^!/— / (6) 
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for / S T>{A), where X'(A) is the domain of A, i.e., set of all functions / such that 
the r.h.s. of ([6]) is well-defined as a uniform limit. If / is a cylindric function, 
i.e., f{x) = h{TTnx) for some function h : Ln ^ R, then / e T>{A) and 

Afix) - li^'^)iHv) - hM). (7) 

The next property we would like to require is self-similarity, or scale invari- 
ance. Let us recall that for any n and any v € Ln, [v] is similar to C. So 
we shall require that the distribution of the Markov process X confined to [v] 
coincides with the appropriately scaled distribution of the unrestricted process 
on the entire C. 

To make this precise, we need to introduce confinements of Markov processes. 
For any T > 0, ti G N, f G L„, a; G [w] and consider the conditional measure 

P^'^ {X[o^T] G • } - {X[o^T] G • I e H, i < T} , 

where X[o,t] denotes the restriction of the canonical process X onto the time 
interval [o',T]. 

Lemma 2 For any T > 0, n G N, f G i„, x e [v], the canonical process 
X is Markov under measure P.^''^ on [0,T]. Moreover, these distributions are 
consistent for different values ofT. 

Proof: Choose any n' > n, I > 1, and ui, . . . ,ui G L„' such that [uk] C [v] for 
all A:, and < ti < . . . < t; = T. Then 

P^Xt, G [ui],...,Xt, G N I Xt G M,< G [0,T]} = -. (8) 

a 

Here 

a - PAXt G H,t < T} = lim P J G H,i = I 

m^oo mm m ) 

(T 

~ lim P — , 1^, 

m^oo y m 

= exp{q(w,i;)T}, 

(we used the right-continuity of trajectories for the first identity, the isometry 
invariance plus for the second, and the definition of qn for the third one), and 

b^p^{Xt, G [ui],...,Xt, G N; Xt G H,t G [o,r]} 

= lim ^p('^i,[7r„x],[^l])pf^,K],K])...pf^,[u;i_i],H) 
m^ca ^ — ' ym / \m / \m / 

X P (^^, [m], K]) P (^^, K], K^]) . . . P ('-^, [wl_,], [u,] 

\ m 1 \ m J \ m 



m J \ m J \ m 



= exp{ti(3}^„a:,„^ exp{(t2 - ti)(3}ui,«2 • • ■ exp{(tj - <i-i)Q} 
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where Q = {Qzi,z2)zi,z2eL„ is the matrix given by 

Qzi,Z2 = 9(^17 22)1[21],[Z2]CH- 

Therefore, the l.h.s. of ^ equals 

P"(ii, 7r„a;, Ui)P'"{t2 - ti,ui,U2) ■ ■ ■ P^iU - ti_i,ui_i,ui), 

where 

P"(s, 21,2:2) = e:iq)iq{v,v)s)exp{sQ}zi^z2, ^1,^2 e L„, [zi], [22] C [w]. (9) 

Clearly, (s, zi, Z2) is a Markov transition matrix, and it does not depend on 
T which completes the proof of the lemma. □ 

The lemma above means that our Markov process conditioned on the fact 
that it stays within [v] up to time T is also a Markov process with transition 
probabilities that do not depend on T. Therefore, we can consistently define 
this process up to infinite time. We denote the resulting measure on infinite 
paths in [v] by . The collection of these measures for all a; S C is a Markov 
family. 

Let us now give a precise notion of self-similarity. We say that the Markov 
family {Px)xi£C is self-similar, if for any n there is a number Q!„ such that for 
every v S Ln and every x € [v], and any map h realizing the similarity between 
[v] and C, 

P^{Xt, £Bi,...,Xt, e Bi} = Phix){Xa.^t, e M5i),...,X,„t, ehiBi)}. 

(10) 

We shall say that a Markov family (as well as the associated Markov process, 
transition function, and semigroup) on C is SSS (symmetric and self-similar) if 
it is stochastically continuous. Feller, isometry invariant, self-similar, and the 
trajectories of the associated Markov process are a.s.-cadlag. 

Suppose that the Markov family P^ is SSS. Let h he a. similarity map be- 
tween [v] and C. Then under P^, h{X) is a Markov process that inherits the 
stochastic continuity. Feller property and isometry invariance from the original 
Markov family. Therefore, all the above reasoning for the Markov family (P^,) 
applies to h{X). In particular the distribution of h{X) under (P^) is completely 
determined by rates that are defined for h{X) under (P^) in the same way 
as the rates g„ are defined for X under (Pj) (these rates do not depend on T 
as well). 

Due to (O, the jump rates for the confined process X under (P^) are 

q''{zi,Z2) = hm ^ {t,zi,Z2) 5zuz2_ ^ q(^zi,Z2) + 5zt,z2q{v,v). (11) 

This means that the process confined to [v] can be viewed as the original process 
except the jumps out of [v] are prohibited or ignored. Taking v = (0) and the 
left 1-shift on sequences (0, a;2, . . .) for /i, we get for the jump rates of h{X) 
under (P^): 

g(")=g„+i, neN. (12) 
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By the self-similarity hypothesis we must have 

= aiq„, n G N. (13) 
Comparing and we see that 

(/„+i = aig„, , 71 e N, 

so that 

qn^a'r'qi, nem. (14) 

Theorem 1 Suppose a Markov family on (C, d) is SSS. Then there are numbers 
6',7 > such that for every cylindric function f = ho 7r„, the generator Af is 
given by 

n 

=7^^'(W«,fe,x-M^„a;)), (15) 
jfc=i 

where 

v^Ln:c{x,v) — k 

Proof: Set 6* = ai, 7 = qi/ai (7 = if ai = 0), and use (O, (P, and (HH). 

□ 

Let us recall that a linear operator A defined on a vector subspace V of C(C) 
is called a Markov pregenerator (see |Lig85[ Chapter 1, Definition 2.1]), if 

1. 1 e P and Al = 0. 

2. V is dense in C(C). 

3. If / e ^ > and / - /lA/ = g, then 

min/(a::) > min g(a:). 

Lemma 3 The operator A defined on cylindric functions via (jlSp is a Markov 
pregenerator. 

Proof: First two properties are obvious, and the third one follows from |Lig85[ 
Chapter 1, Proposition 2.2] since A satisfies the following easily verifiable con- 
dition: if / e P and f{x*) = min^gc f{x), then Af{x*) > 0. □ 

Lemma [3] implies that the closure of A denoted by A is also a well-defined 
closed Markov pregenerator, see [Lig85[ Chapter 1, Proposition 2.5]. 

Lemma 4 The operator A is a Markov generator, i.e., it is a closed Markov 
pregenerator satisfying 

nil - fj,A) ^C{C), forallfj.>0. (16) 



8 



Proof: We need only to show It is easy to see that for any cylindric 

function h, there is a cyhndric function / such that / — ^Af — h (this can 
be derived from the fact that 7r„a; is a Markov process for every n, and the 
one-to-one correspondence between Markov semigroups and Markov generators 
given by the HiUe-Iosida theorem). The lemma follows since the set of cylindric 
functions is dense, and TZ{I — fj,A) is closed (see |Lig85[ Chapter 1, Proposition 
2.6]). □ 

We can now summarize the above. 

Theorem 2 If a Markov family {Px)xec is SSS, then the generator of the as- 
sociated Markov semigroup coincides with the closure of the operator A defined 
on cylindric functions via (jlSp for some j,0 > 0. 

Proof: The result follows now from the HiUe-Iosida theorem (see e.g. |Lig85[ 
Chapter 1, Theorem 2.9]) which establishes a one-to-one correspondence be- 
tween Markov generators and Markov semigroups. □ 

Theorem [2] gives a necessary condition for a Markov semigroup to be SSS. 
The next result shows that this condition is, in fact, sufhcent. 

Theorem 3 For any 7, > there is a unique Markov family with Markov gen- 
erator coinciding with A defined on cylindric functions via (|15p . That Markov 
family is SSS (with scaling parameter given by an = 0^ , n G Nj. 

Proof: The existence-uniqueness and the Feller property follows from the 
HiUe-Iosida theorem. The isometry invariance follows from that of A. The 
stochastic continuity follows from 

n 

P(i,a;,H) = 1-^7^0" +o(t), t^O, 
fc=i 

for any n G N, any v e L„, and any x £ [v]. In particular, a cadlag version of 
the canonical process exists. 

For the self-similarity, we must take any n G N, u G L„, a; G [v], and consider 
the process X emitted from x under the condition that it stays within [v]. Due 
to LemmaHl the conditioned process is Markov, and so is h{X) under P", where 
/i is a similarity map between [v] and C. Computing the transition probabilities 
and jump rates for this process: 

so that h{X) under P has the same distribution as X under and time change 
t 9^t. The proof is complete. □ 

Theorems [5] and [3] give a complete characterization of SSS processes, the 
analogues of the Wiener process on (C, d) via their Markov generators. SSS 
processes are naturally parametrized by 7 and 6. We shall write SSS{j, 9) to 
denote the SSS process with parameters 7, 9. It is clear that 7 is responsible for 
uniform time changes, and it is often sufficient to study the case 7 = 1, since by 
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a simple time rescaling one can obtain the process with any given 7. However, 
the self-similarity parameter is essential, and there are qualitative differences 
between processes with different values of 0. 

It is important to stress that the class of SSS processes that we describe is 
the same as the class of processes obtained in |PB08j via the noncommutative 
geometry approach. The correspondence can be established by noticing that our 
scaling factor 9 is equal to 3^0+2-5 j-^ ^^ic notation of [PBOSj . where sq = 
(the box dimension of C). 

Since SSS processes on the Cantor set play the role of symmetric diffusion, 
the generators A play the role of the Laplacian. We shall study spectral prop- 
erties of A in Section [5l 

4 Explicit construction and jump statistics 

We begin with an explicit construction of SSS{'-f, 9). Let (Cfcj)fc°j=i be a family 
of independent random variables such that for each fc e N, (^fci,^fc2, ■ ■ •) are 
exponentially distributed with parameter 'y9'^ . Let Skn — Cfei + - • Clearly, 
Nk{t) — max{n : Skn < i}, i > 0, is a cadlag Poisson process with intensity 
^9^~^ . We shall say that there is a jump at level k at time r if Nkir) = 
Nk{T—) + 1. Let Nk{t) = Ni{t) + . . . + Nk-i be the Poisson process that counts 
the jumps of Poisson processes at all levels below k, i.e. at levels l,2,...,fc — 1. 

To define our Markov process X we shall also need a family of i.i.d. ^- 
BernouUi random variables {xkj)'^' j=i independent of the Poisson processes de- 
scribed above. 

We set X{Q) = x = {xi, X2, ■ ■ .) and let the evolution of the fc-th coordinate 
Xk to be defined by the following rules: 

1. Xk stays constant while the processes Nk and Nk are constant. 

2. If at time r the process Nk makes a jump, Xk also makes a jump so that 

Xk{T) = l-Xk{T~). 

3. If at time r the process Nk makes a jump, then Xk (t) — >Cf.fj^ (-^-j no matter 
what the value of Xk{T—) was. 

In other words, when a jump occurs at a level fc, Xi, . . . , Xk-i do not change, 
Xk gets flipped, and {Xk+i,Xk+2T ■ ■) are re-initialized according to the i- 
BernouUi product measure. We exclude the event of probability on which two 
jumps happen at the same time. The process (Xi, . . . , X„) makes finitely many 
jumps in finite time for any finite n. 

It is easy to see that this procedure uniquely defines a Markov process with 
pregenerator described in the last section. 

We see that the value 6* = 1 is critical, li 9 < 1 then with probability 1, 
X makes finitely many jumps in a finite time. However, if > 1, then with 
probability 1, X makes infinitely many jumps in a finite time. 

The value 6* = 1 is also special due to the following: \i 9 = 1 then for any 
n e N and any 1; £ L„, the distribution of the restricted process h{X) under 
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coincides precisely with that of X (no time change is needed). Notice also that 
in terms of this model our conditioning means that the process iV„ + makes 
no jumps. 

5 Spectral structure of the generator 

In this section we fix the values of ^ > and 7 = 1 and study eigenvalues and 

eigenvectors of the infinitesimal operator A. The eigenvectors will be given by 
Haar function that we proceed to introduce. For any n and any v € Ln, we 
define 

V'. = 2"/2(X.0-X.i), 

where Xu = X[u\ denotes the characteristic function (or indicator) of [u] for any 
u. Notice that if) with no indices denotes Xo ~ Xi- 

Theorem 4 1. Eigenvalues of A are given by Aq = 0, and 

n-l 

A„ = -^6''= -26*", neN 

2. The unique (up to a multiplicative constant) eigenfunction associated to 
Ao is 1. Forn G N, A^ has multiplicity 2"'"^, and its eigenspace is spanned 
by Mn = {tpv ■■ V € Ln-l}. 

3. The eigenf unctions described above form a complete basis in C{C) and L?{C). 
This basis is orthonormal in L'^{C,b), where b is the 1/2-Bernoulli mea- 
sure on C (also known as the Cantor measure). 

4- If 6 < 1, A is bounded with spectral radius equal to 

00 „ 

fe=i 

Moreover, A + r{A)I is compact where I is the identity operator, so that 
A is a compact perturbation of a multiple of the identity. 

5. If 9 >1 then A has compact resolvent. 

This theorem is a result of straightforward computations and arguments. We 
omit the proof. 



11 



6 Unique ergodicity, exponential mixing 



Theorem 5 1. For any j,9 > 0, the ^-Bernoulli product measure 6 = /i^ 
on C is a unique invariant measure for SSS^-j, /i). 

2. There are constants K,i> > 0, such that for any point x £ C , 

\P{t,x,-)-b{-)\Tv <Ke-''\ 

where \ ■ \tv denotes the total variation norm. 

Proof: The BernouUi measure h is clearly invariant for SSS since it is invariant 
under isometries. The uniqueness of the invariant measure follows from the 
second statement of the theorem. The latter can be proved by exploiting the 
spectral gap provided by Theorem 31 but we choose another simple method 
instead. 

Let us work with the explicit model introduced in Section [4] It is easy to 
see that for every > 1, the distribution of X(t) conditioned on {Ni{t) — N} 
is given by <5(jv+2:i)(mod 2) x ^- This implies that for any set B, 

oo 

P{t,x,B) = ^{Niit) = A^}(V+=^i)(mod2) X h)(B)+l3{t,B) 



N=l 



=('^(x,+i)(mod2) x6)(B)e-^«*£ 



iioty 



(2m- 1)! 



\2m 



+ {S,,in.o^,)Xb){B)e-^'^'Y.^A_+P^t,B) 

m=l ^ '' 

= ('5(xi+i)(mod2) X 6)(B)e"'^''*sinh(76lt) 

+ (4i(mod2) X b){B)e-<'\cosH^et) - l)+f3{t,B) 

= ^(<5(.,+i)(.„od2) x6)(i3)(l-e-2'"^*) 

+ ^('^..(n.od 2) X b)iB)il + 6-2^*^* - 2e-^«*) + Pit, B), 
=6(B)-i(<5(.,+i)(„od2) xfe)(S)e-2^^* 

+ \{5,,irao<i 2) X 5) (B) (g-^^e* _ 2e-^«*) + P{t, B), 



where 



< Pit,B) < P{Ni{t) = 0} = e 



-fSt 



So the second statement of the theorem follows with K ^ ^, ly — jO. □ 
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7 Displacement moments 

In this section we study the behavior of the moments of displacement of the 
process X given by 

oo 

Mr(t) = £^cr(x,X{t)) = ^3-'-"P,(c(a;,X(t)) = k), 

k=l 

as t — !■ 0. Due to the isometry invariance it is sufficient to consider x — = 
(0,0,...). 

Theorem 6 Let r > 0. 

1. If 3'' > e, then 



M,(t) = ^3-'^'=0'=(t + o(t)), no. 

fc=i 

2. If 3'' < e, then 

r. . cMM) MJt) 

< limmt —r^ — < hmsup — p-; — < oo. 

Remark 1 It is shown in \PB08^ that if?/' = 6, then Mr{t) behaves as <hi(l/i) 
as i — > 0. 

Proof of Theorem [6] For any fc e N, 

P{x,t,[vkix)]) = / Xlvk{x)]iy)Pix,t,dy) 

Jy^x 



k-1 



= {XMx)]A)XMx)]ix) + ^e^^+^* {x[v^{x)],i^uHuix), 



ueLi 



where (•,•) denotes the inner product in the Hilbert space L'^{C,b). The first 
term in the r.h.s. is 0, and for each i in the sum above, the only nonzero contri- 
bution in the sum comes from 



2^-*^, i<k-l 
-2 — - 



{X[Vk(x)]li>n,x) 

so that 

fe-2 

P(x,t, = ^e^'+^*2i-V^,(0)-e^'=*2-^V5fe_i(0), 



1=0 
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where 

Since Vi(0) = 2'/2, 

we obtain 



fe-2 

P{x, t, [vk{x)]) = 2'-*^e^'+i* - 2-^6^'=*, 

i=0 



and 

oo /fe-2 ^ 
Mr{t) = 3"'"' H 2'-'=e^>+i* - 2-^6^'=* 

fe=l \i=0 > 

If 3'' > 9, then the series 

oo /fc-2 \ 



fe=l \i=0 



converges uniformly in t > 0. Therefore, it represents dtMr{t). Evaluating this 
series at produces 

,+ oo /fc-2 \ 

—Mr{t) = ^3-'='- 5^Ai+i2^-'= - 2-^\k . 

fe=l \i=0 / 

One can show by induction that 

fe-2 



^Ai+i2^-'=-2-iAfc =0^ kGN, 



i=0 

SO that in this case 

— M,(^) = 5^3-'-'=^^ 

fe=i 

and the first statement of the theorem follows. 

Let now ^ > 3*" > 1. Consider a sequence tn = RnO~", n € N with i?„ e 
[1,^]. 

We have 

oo oo 

-^r(in) = ^dfe.Ti = Z (ln+m,n, (17) 
fe=l m=— rt+1 

where 

afe,„ = 3-'='^ ( Y 2'-'=e^'+i*" - 2-^6^"*" j > 0. 



14 



Taking k = m + n, we obtain 

^ o — (n+7n)r /n+m— 2 



ln3, 

-nr 



i=0 
/ n+m — 1 



\ 1=1 / 

where we used a change of variables l = n + m~l~i. Therefore, for to > 0, 

/ n+m— 1 \ 



ln3 

\ 1=1 

If TO < 0, then we use another estimate: 



< 3~"'' ^ + 2-M < 3-""'. (18) 



^Pg^ < S-™"^ (l - e^-^+'.-fi-S-") . (19) 

Since 

O/an+m+l _ nn+m _ n 

|A„+,„i?„0-"| < — < 

[7 — 1 

for some Ki > 0, all n > 0, —n + 1 > to < 0, inequality p9|) can be continued 
as 

^^^^ < /f23-""^r\ (20) 

for some K2 > and all m < 0. The upper estimate in the theorem follows now 
from ifTS]) and ((20)) . To prove the lower bound, take to = 0: 

Ml^ > ^>R-^'- /^V2-i-'e^"-«"^"" -2-ie^"«"^""^ , 

tins'" tlnO'' / 



Notice that 



where i/ = So, 



-1^6'"', n^oo, (21) 



\i=i 



In e ' 



^/=l 



Due to ([2T|) . the second sum converges to zero, and we have 



lim mf , , > In e 
and the proof is completed. □ 



liminf > e-'^- inf V 2-i-'e-^'"'" - 2-ie-^'' > 0, 
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